Masala #0915
Billiard
Billiard bu uzunligi \(M\) va balandligi \(N\) bo‘lgan to‘g‘ri to‘rtburchakdir. Shar chap tepa tomondan (1-teshikdan) \(45^∘\) burchak ostida uriladi. Urilgan sharcha teshikka tushmaguncha harakatda bo‘ladi. Sharcha harakatlanishi davomida necha marta devorga urilishi va qaysi teshikka tushishini aniqlovchi dastur tuzing. Teshiklar billiardning 4 chekkasida joylashgan va rasmdagidek raqamlangan.
Yagona qatorda ikkita butun son - \(M\) va \(N(1 ≤ M, N ≤ 2 * 10^{9})\) kiritiladi.
Ikkita butun son — shar necha marta devorga urilishi va qaysi teshikka tushishini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
2 1 |
1 2 |
2 |
3 4 |
5 4 |
.